//题目描述
//​ 在一条数轴上有 N 家商店，他们的坐标分别为 A[1]−A[N]。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。
//为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小，输出最短距离之和。
//
//输入
//​ 第一行输入一个数 N
//接下来一行，输入 N 个数，表示商店的坐标。
//
//输出
//​ 输出最短距离之和。
//
//样例输入
//5
//1 3 5 6 10
//样例输出
//12


// 易知最优选址 在所有商店的中位数

#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
using namespace std;

int main()
{
	vector<int>arr;
	int n;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		int x;
		cin >> x;
		arr.push_back(x);
	}
	sort(arr.begin(), arr.end());
	int p = arr[n / 2], ans = 0;

	for (int i = 0; i < n; i++) ans += abs(arr[i] - p);
	cout << ans;
	return 0;
}